#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int main()
{
	int n,sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int r=n-1,l=0,x=0,y=0;
	while(l<r){
		if(a[l]<a[r]){
			if(a[l]>x) x=a[l];
			else
				sum+=x-a[l];
			l++;
		}
		else{
			if(a[r]>y) y=a[r];
			else
				sum+=y-a[r];
			r--;
		}
	}
	printf("%d",sum);
	return 0;
}
